Remote Training on Programming

Арсений приехал в очередной раз в университет и, подойдя к расписанию, узнал, что сегодня читается ровно N лекций. Также он узнал времена начала и конца каждой лекции и фамилии лекторов. Теперь он в раздумье — куда же следует зайти. Поскольку у Арсения с собой всего одна тетрадка, он не может посетить более K различных лекций, иначе ему просто негде будет вести конспект. Лекции проводятся в различных аудиториях, так что в каждый момент времени Арсений может присутствовать не более чем на одной лекции. Но он может уходить с лекции в любой момент, даже не дождавшись конца, и приходить после начала.

За каждую минуту, проведённую на лекции, Арсений получает 1 пункт знаний. Естественно, он хочет максимизировать суммарные знания, полученные за весь день. Помогите Арсению понять, чего он сможет достичь.

Арсений очень хорошо ориентируется на своём факультете, так что временем, затрачиваемым на переходы между лекционными аудиториями, можно пренебречь.