Kəsiklər düz xətt üzərində geri qayıdır-2
Proqram yazarkən, iştirakçının əvvəlki "Düz xətt üzərində seqmentlər qayıdır" məsələsinə verdiyi cavabı yoxlayan münsiflər heyəti, məsələnin özündən daha çətin problemlərlə qarşılaşdı. "Niyə də yox?" düşüncəsi ilə belə bir proqramın yazılması da məsələlər toplusuna daxil edilməyə qərar verildi.
Yoxlayıcı proqram üç məlumat blokuna malikdir:
Əvvəlki məsələnin şərtində təsvir olunan formatda giriş məlumatları;
Əvvəlki şərtdə də təsvir olunan formatda bəzi abstrakt iştirakçının cavabı;
Münsiflər heyətinin cavabı.
Sizin vəzifəniz - bu məlumatlara əsaslanaraq abstrakt iştirakçının proqramının cavabının düzgün olub-olmadığını müəyyən edən proqram yazmaqdır.
Giriş verilənləri
Giriş üç hissədən ibarətdir. Birinci hissə - N (1 ≤ N ≤ 100000) ədədi və ardınca N cüt a_i, b_i (-10^9 ≤ a_i < b_i ≤ 10^9). Sonra N ədəd gəlir, hər biri 0 ilə N arasında, i-ci ədəd i-ci seqmenti birbaşa əhatə edən seqmentlərdən birinin nömrəsinə bərabərdir, ya da abstrakt iştirakçının fikrincə sıfırdır. Daha sonra eyni formatda N ədəd gəlir - bu məsələyə münsiflər heyətinin cavabı.
Giriş məlumatları həmişə düzgündür. Bu o deməkdir ki, iştirakçının cavabını format uyğunluğuna görə yoxlamağa ehtiyac yoxdur və münsiflər heyətinin cavabı dəqiq doğrudur.
Çıxış verilənləri
N sətir çıxarın. i-ci sətirdə i-ci seqment üçün qərar olmalıdır. Əgər abstrakt iştirakçının cavabı doğrudursa, OK, əks halda WA çıxarın.