Keďže žijeme v konzummnej spoločnosti, je všade strašne veľa obchodov. Paulínka už toho mala plné zuby a v záujme zmeny scenérie sa vydala do hôr.

Aj v horách už však v dnešnej dobe číhajú nástrahy kapitalizmu. Paulínka sa urputne snažila im vyhnúť a stratila sa pri tom. Jediné čo vie, je že potrebuje ísť z hôr dole. Väčšinou však existuje viac spôsobov ako ísť z hôr dole, a Paulínka by chcela vedieť koľko ich je.

Úloha

Na vstupe dostanete mapu hôr s vrstevnicami (2d pole s nadmorskými výškami jednotlivých bodov, po ktorých môže Paulínka prechádzať) a miesto, kde sa Paulínka momentálne (na začiatku) nachádza. Paulínka sa v tomto poli môže pohybovať iba po políčkach susediacich hranou a vždy iba smerom dole (na nižšiu nadmorskú výšku), teda na políčko, ktorého nadmorská výška je ostro menšia ako nadmorská výška políčka, na ktorom je.

Vašou úlohou je spočítať, koľko existuje dolín (políčka, z ktorých sa už nedá ísť nižšie) do ktorých sa Paulínka vie dostať a vypísať to číslom na jediný riadok výstupu.

Formát vstupu

V prvom riadku vstupu sú čísla $r$, $s$, $y$ a $x$ ($1 \leq r, s \leq 10^6$, $0 \leq y < r$, $0 \leq x < s$), udávajúce počet riadkov a stĺpcov mapy, a súradnice bodu, v ktorom Paulínka začína.

V ďalších $r$ riadkoch je po $s$ čísel $h_{y,x}$ ($1 \leq h_{y,x} \leq 10^9$), udávajúce nadmorské výšky jednotlivých bodov na mape.

V jednotlivých sadách platia nasledujúce obmedzenia:

Zároveň platia pre konkrétne sady nasledujúce vlastnosti:

• V sade 1 je mapa pásik, teda počet riadkov je 1
• V sade 2 platí, že Paulínka sa vie dostať na akékoľvek miesto na mape

Formát výstupu

Vypíš jeden riadok a v ňom jedno celé číslo - počet dolín, do ktroých sa vie dostať Paulínka.

Príklady

4 3 2 1
2 1 2
1 4 3
2 3 5
1 4 3

2

Začína na bode (1, 2), odtiaľ môže ísť iba na (0, 2). Z (0, 2) môže ísť iba na (0, 1) a (0, 3). Odtiaľ už nemôže ísť nikam, takže tie dva body sú doliny.

5 5 2 2
2 1 2 1 2
1 4 3 4 1
2 3 5 3 2
1 4 3 4 1
2 1 2 1 2

8

Začína na bode (2, 2), odtiaľ sa môže dostať do všetkých dolín na mape, a tých je 8. (všetky body s nadmorskou výškou 1)

4 3 3 0
2 1 2
1 4 3
2 3 5
1 4 3

1

Začína na bode (0, 3), ktorý je sám dolinou. Žiadne ďalšie doliny nenájde.