Sahənin biçilməsi
Fermer Con ot biçir və kombaynını hər gün bir dəfə hərəkət etdirir. İlk gün, yəni gün 1-də, o, (x[1], y[1]) mövqeyindən başlayır və gün d-də fermasının 2D xəritəsində ya üfüqi, ya da şaquli istiqamətdə hərəkət edərək (x[d], y[d]) mövqeyinə çatır. Yəni ya x[d] = x[d−1], ya da y[d] = y[d−1] olur. Con ardıcıl günlərdə üfüqi və şaquli hərəkətləri növbələşdirir. O, kifayət qədər yavaş biçir, buna görə də geri qayıtdıqda ot yenidən böyümüş ola bilər. Dəqiq desək, əgər hansısa hüceyrədə ot gün d-də biçilibsə, o, gün d + t-də yenidən böyüyəcək. Buna görə də, Con hansısa hüceyrəyə ən azı t gün əvvəl gəlibsə, orada yenidən ot biçməli olacaq. Con, bunun neçə dəfə baş verdiyini hesablamaq istəyir.
Conun artıq olduğu və orada yenidən ot böyüyən hüceyrədən keçdiyi halların sayını hesablayın. Siz yalnız üfüqi və şaquli seqmentlərin kəsişmə nöqtələrini, seqmentin son nöqtəsində olub-olmamasından asılı olmayaraq, saymalısınız.
Giriş məlumatları
Birinci sətir n (2 ≤ n ≤ 10^5) və t (1 ≤ t ≤ n, t cüt) ədədlərini ehtiva edir. Növbəti n sətir kombaynın günlərdəki 1...n mövqeyini təsvir edir. Bu sətirlərin i-ci hər biri tam ədədlər x[i] y[i] (0-dan böyük olmayan tam ədədlər 10^9-dan çox deyil) ehtiva edir.
Çıxış məlumatları
Yuxarıda təsvir edilən kəsişmə nöqtələrinin sayını çıxarın.
İzah
Con gün 7-də gün 2-də biçdiyi ot seqmentini kəsir. Bu, sayılır. Digər kəsişmələr sayılmır.