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.</p>

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.

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

입력 형식

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.

출력 형식

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

예제 입력

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

예제 출력

3