İstedadlı Metro#3753
Logoniya Kralı, Kral Mühəndislərinin ixtirasına əsaslanaraq, teletransportasiya imkanları təqdim edən yeni və inqilabi bir metro açmağa hazırlaşır.
Bu yeni metro, hər kilometrdə bir stansiya olan uzun bir tuneldən ibarətdir. Bəzi stansiyalarda isə T teletransportatorları yerləşdirilib. Hər stansiyada, teletransportatorları idarə edən bir klaviatura var və hər düymə bir teletransportatora uyğun gəlir. Aşağıdakı şəkildə üç teletransportatorlu bir metro sistemi göstərilib, A, B və C ilə işarələnmiş stansiyalarda yerləşir.
Metro belə işləyir: İstifadəçi bir stansiyaya (başlanğıc stansiyası) daxil olur və istifadə etmək istədiyi teletransportatora uyğun düyməni basır. İstifadəçi, teletransportatora olan məsafə qədər, lakin əks istiqamətdə yerləşən stansiyaya teleportasiya edilir. Daha dəqiq desək, əgər başlanğıc stansiyasının yeri i və istifadəçi j mövqeyindəki teletransportatora uyğun düyməni basarsa, o, 2×j−i mövqeyindəki stansiyaya aparılacaq. Məsələn, əgər istifadəçi 6 stansiyasındadır və −2 stansiyasına getmək istəyirsə, C teletransportatorundan istifadə edə bilər (6-dan 10-a gedir) və sonra A teletransportatorundan istifadə edərək (10-dan −2-yə gedir).
Lakin Kral bilir ki, bəzən istifadəçini verilmiş X stansiyasından verilmiş Y stansiyasına aparacaq teletransportatorların ardıcıllığı mövcud olmaya bilər. İstifadəçilərin gedə bilmədikləri yerlərə getməyə çalışmamaları üçün, Kral, istifadəçilərə kömək etmək məqsədilə İnternetdə bir proqram təqdim etmək istəyir. Kral sizdən, hər bir teletransportatorun mövqeyini verərək, bir sıra sorğulara cavab verən bir proqram yazmağınızı istəyir. Hər bir sorğu üçün başlanğıc və təyinat stansiyaları verilir və proqramınız istifadəçinin başlanğıcdan təyinat yerinə gedə biləcəyini müəyyən etməlidir.
Hər bir test halı bir neçə sətirdən ibarətdir. Birinci sətir, müvafiq olaraq teletransportatorların sayı (1 ≤ T ≤ 10^5) və sorğuların sayı (1 ≤ Q ≤ 10) olan iki tam ədəd T və Q ehtiva edir. İkinci sətir, teletransportatorların mövqeyini göstərən T fərqli tam ədəd t_i ehtiva edir (−10^7 ≤ t_i ≤ 10^7). Q sorğunun hər biri, başlanğıc və təyinat stansiyalarının mövqeyini göstərən iki fərqli tam ədəd S və D ehtiva edir (−10^7 ≤ S, D ≤ 10^7).
Son test halı iki sıfır ehtiva edən bir sətirlə tamamlanır.
Hər bir test halı üçün girişdə verilən sorğuların sırasına uyğun olaraq Q sorğulara cavabları ehtiva edən bir sətir çıxarın. Hər bir sorğu üçün, istifadəçinin metrodan istifadə edərək başlanğıc stansiyasından təyinat stansiyasına çatmasının mümkün olub-olmadığını müəyyən etmək üçün böyük hərflə 'Y' və ya əks halda böyük hərflə 'N' çıxarmalısınız.
Nümunə 1