Masala #0115

NxN shaxmat maydonining Q – qator U – ustunida Farzin joylashgan. Shaxmat doskasida Farzindan tashqari K ta to’siq bor. Farzin to’siq turgan nuqtaga va to’siqning ustidan o’tilishi kerak bo’lgan nuqtalarga yurishni amalga oshira olmaydi. Shu shaxmat maydonida Farzin bir yurishda necha xil joyga yurish amalga oshira olishini aniqlang.

INPUT.TXT kirish faylining dastlabki satrida ikkita butun son, N(0 < N ≤ 10⁵) va K(0 ≤ K ≤ 10⁵) sonlari kiritiladi. Ikkinchi qatorda ikkita butun son, Q va U(1 ≤ Q, U ≤ N) kiritiladi. Keyingi K ta qatorda ikkitadan butun son, to’siqning kordinatalari kiritiladi.

Hech bir to’siq bilan Farzin o’rni bir xil bo’lmasligi kafolatlanadi!

OUTPUT.TXT chiqish faylida bitta butun son, Farzin bir yurishda necha xil joyga yurish amalga oshira olishini chop eting.