Patrların boyanması
Verilmiş tam ədədlər ardıcıllığı a_1, a_2, ..., a_N və M sayda (x, y, d) tipli nümunələr var. a_l, ..., a_r ardıcıllığının (x, y, d) nümunəsi ilə örtüldüyünü deyəcəyik, əgər:
r – l + 1 = d;
a_l = x;
a_r = y.
Ən azı bir nümunə ilə örtülən ardıcıllığın bütün elementlərini tapın.
Giriş verilənləri
Giriş faylının ilk sətirində ardıcıllığın uzunluğunu göstərən tam ədəd N (1 ≤ N ≤ 5∙10^4) verilir. İkinci sətirdə boşluqla ayrılmış tam ədədlər a_1, a_2, ..., a_N (−10^8 ≤ a_i ≤ 10^8) verilir. Üçüncü sətirdə nümunələrin sayını göstərən tam ədəd M (1 ≤ M ≤ 5∙10^4) verilir. Növbəti M sətirdə i-ci nümunəni təyin edən üç tam ədəd x_i, y_i, d_i (−10^8 ≤ x_i, y_i ≤ 10^8; 2 ≤ d_i ≤ 20) verilir.
Çıxış verilənləri
Çıxış faylında uzunluğu N olan və sıfırlardan və birlərdən ibarət olan bir sətir çıxarın. i-ci mövqedə bir olmalıdır, əgər a_i elementi ən azı bir nümunə ilə örtülmüşdürsə, əks halda sıfır.