После уроков Настя решила почитать книжку. Книжка состоит из \(n\) глав, идущих друг за другом, при этом каждая страница книги принадлежит ровно одной главе и каждая глава содержит хотя бы одну страницу.
За вечер Настя не успела прочитать всю книгу и поэтому пометила страницу с номером \(k\) как ту страницу, с которой она начнет читать на следующий вечер (т. е. она прочитала все страницы с \(1\)-й по \((k-1)\)-ю).
На следующий день в школе друг Насти Игорь спросил у нее, сколько глав ей осталось прочитать. Так как Настя очень занята, она попросила вас сказать, сколько глав книги Настя еще не прочитала полностью (т. е. прочитала частично или не прочитала вовсе).
Выходные данные
Выведите одно целое число — количество еще не прочитанных полностью глав.
Примечание
В первом тесте книга состоит из \(11\) страниц и \(3\) глав — \([1;3]\), \([4;7]\) и \([8;11]\). Настя пометила \(2\)-ю страницу, то есть остановилась в середине \(1\)-й главы. Таким образом, все главы еще не прочитаны полностью, и ответ на этот тест \(3\).
Во втором тесте книга также состоит из \(12\) страниц и \(3\) глав, однако Настя остановилась на чтении \(2\)-й главы. Тогда ответ \(2\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3 1 3 4 7 8 11 2
|
3
|
|
2
|
3 1 4 5 9 10 12 9
|
2
|
|
3
|
1 1 7 4
|
1
|