3. Udafff

В лесу проводят большой мультфестиваль. Показывать мультики будут на вырубке – там как раз пни ровными рядами, уходящими в бесконечность.

Обитатели леса бросились покупать билеты (на каждом – номер ряда и номер пня в ряду, нумерация с 1). А удав, как обычно, узнал обо всём последним, и спохватился, когда N билетов уже были проданы. И, как обычно, начал кочевряжиться: ему-де, чтобы разместиться, нужно P пней подряд в одном ряду. И нужно, чтобы на местах рядом с его головой и рядом с хвостом кто-то сидел (а иначе у него уши и хвост будут мёрзнуть). И чтобы поближе к экрану – ряд с как можно меньшим номером, и если в этом ряду несколько подходящих лежбищ – то, которое поближе к началу ряда.

Разработайте программу, которая по рядам и местам на уже купленных билетах определяет, где разместится удав с учётом его пожеланий (если они невыполнимы – ну, будем считать, что у удава ряд -1 и место -1.

Входные данные. В первой строке натуральные числа N и P, разделённые пробелом, оба не превышают 100000. Далее следуют N строк, в каждой два натуральных числа через пробел, тоже не больше миллиона – ряд и место, обозначенные на очередном билете.