Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_2018_3e1_kapitonas_latvija_vyr.in

Rezultatų failas: lmio_2018_3e1_kapitonas_latvija_vyr.out

Jei norite pateikti savo sprendimą - prisijunkite.

Kapitonas Latvija

Martynas yra milžiniškas komiksų fanas. Jo mėgstamiausias – Kapitonas Latvija. Tokiam populiariam komiksui net yra sukurtas žaidimas, kurį Martynas žaidžia savo telefone. Šiame žaidime Kapitonas Latvija savo žymiuoju skydu bando numušti kuo daugiau priešų, kurie pasiskirstę begaliniame koridoriuje.

Koridorių galima įsivaizduoti kaip begalinį stačiakampį, kuris turi dvi begalines šonines sienas ir vieną paprastą apatinę sieną, statmeną šoninėms. Apatinė siena yra ilgio L atkarpa, kuri prasideda taške (0;0) ir baigiasi taške (L;0). Kairioji ir dešinioji šoninės sienos yra spinduliai, kurie prasideda atitinkamai taškuose (0;0) ir (0;L) ir tęsiasi teigiama y ašies kryptimi, statmenai apatinei sienai

Koridoriuje yra N priešų. i-tasis priešas stovi taške (x_i;y_i), (0<x_i<L). Kapitonas Latvija stovi prie pat apatinės sienos, taške (X;0), (0<X<L) ir iš ten nejudėdamas mėto savo skydą.

Kapitonas gali mesti savo skydą bet kokia kryptimi į vieną iš dviejų šoninių sienų. Pirmą kartą atsitrenkęs į sieną, skydas nuo jos atšoka ir skrenda toliau link kitos sienos. Kai atsitrenkia į antrą sieną, skydas tiesia linija skrenda atgal pas Kapitoną Latviją. Skrisdamas tokia trikampio formos trajektorija skydas numuša visus priešus, kurie stovi ant to trikampio kraštinių.

Martynui įdomu, kiek daugiausiai priešų įmanoma numušti vienu metimu, bet jam reikia jūsų pagalbos.

Užduotis

Žinodami koridoriaus matmenis, priešų ir Kapitono Latvija koordinates nustatykite, kiek daugiausiai priešų galima numušti vienu skydo metimu

Pradiniai duomenys

Pirmojoje eilutėje pateikti du sveikieji skaičiai L ir N – koridoriaus apatinės sienos ilgis ir priešų skaičius. Antrojoje eilutėje pateiktas vienas sveikasis skaičius X – Kapitono Latvijos x koordinatė. Toliau seka N eilučių. i-tojoje iš jų įrašyti du tarpu atskirti skaičiai x_i ir y_i – i-tojo priešo koordinatės.

Rezultatai

Išveskite vieną sveikąjį skaičių – kiek daugiausiai priešų galima numušti vienu skydo metimu.

Pavyzdžiai

Pradiniai duomenys Rezultatai Paaiškinimas 
5 5
2
1 1
1 4
4 2
3 3
2 6
 
3
 
Kapitonas Latvija gali numušti daugiausiai 3 priešus. Vienas iš būdų tai padaryti yra mesti skydą į dešinę sieną, kaip parodyta brėžinyje. Juodais skrituliais čia pažymėti priešai, o trikampėliu – Kapitonas Latvija

Ribojimai

1\\leqN\\leq10^5

2\\leqL\\leq10^5

0<X<L

0<x_i<L,0<y_i\\leq10^5 visiems 1\\leqi\\leqN