Crank#2731
Chev Cheliosun ürəyi şəhərin ən təhlükəli bandasının başçısı tərəfindən oğurlanıb. Onun ürəyi süni, şarj edilə bilən bir ürəklə əvəz olunub!
Chelios ürəyini qaytarmaq üçün başçını tapmağa çalışıb, amma uğur əldə etməyib. İndi onun süni ürəyinin batareyası tükənmək üzrədir! Xoşbəxtlikdən, nəhayət hədəfi tapıb, amma onun süni ürəyi dayanmazdan əvvəl ora çatmaq üçün sənin köməyinə ehtiyacı var!
Chelios qərara alıb ki, binanın damından hücum etsin, çünki bütün girişlər banditlər tərəfindən qorunur. Onun yanında bandasının blokunu göstərən bir xəritə var və bu xəritədə bütün binaların hündürlüyü qeyd edilib. Plan belədir: helikopter Cheliosu gecə blokun sərhədindəki binanın damında yerə salacaq. Sonra isə Chelios şaquli və ya üfüqi istiqamətdə qonşu binalara keçərək başçının binasına çatmalıdır. Chelios yalnız indiki binadan hündürlüyü eyni və ya daha alçaq olan binalara keçə bilər (yuxarı dırmanmaq ürəyinə ciddi təsir göstərir).
Bandanın bina blokunun hündürlüklərini və başçının binasının yerini nəzərə alaraq, Chev Cheliosun helikopterlə salına biləcəyi sərhəd binalarının sayını təyin edən proqram yazın ki, o, heç bir dəfə də olsa yuxarı dırmanmadan başçının binasına çata bilsin!
Birinci sətirdə — testlərin sayı verilir. Ardınca test təsviri gəlir. Hər bir testin birinci sətirində iki tam ədəd — və (1 \le R, C \le 10), bina blokunun hündürlüyü və eni göstərilib. İkinci sətirdə iki tam ədəd — və (1 \le A \le R, 1 \le B \le C), xəritədə başçının binasının koordinatlarını verir. Bundan sonra sətirdə boşluqla ayrılmış tam ədəd verilir ki, bunlar bütün binaların hündürlüklərini göstərir. Bir binanın hündürlüyü (1 \le H \le 1000) şərtini ödəyir.
Hər bir test üçün, Chev Cheliosun helikopterlə yerə salına biləcəyi və heç bir dəfə də olsa yuxarı dırmanmadan başçının binasına çata biləcəyi sərhəd binalarının sayını çap edin! Aşağıdakı çıxış formatına uyğun olun.
Nümunə 1