Masala #0115

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 25 %
14

  

Farzin

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.


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining dastlabki satrida ikkita butun son, N(0 < N ≤ 105) va K(0 ≤ K ≤ 105) 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!


Chiquvchi ma'lumotlar:

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


Misollar
# input.txt output.txt
1
4 0
4 4
9
2
5 3
4 3
5 5
4 2
2 3
10
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin

Robocontest.uz Copyrighted © 2020 by Robocontest Team

Generated in 86ms