26798번 - Montażysta 스페셜 저지다국어

Bajtazar podjął się zmontowania n filmów z omówieniami zadań z Olimpiady Informatycznej. Wiadomo, że zmontowanie i-tego filmu zajmie t_i kolejnych dni oraz że należy go opublikować do końca d_i-tego dnia. Bajtazar ma dostęp do światłowodu, więc zmontowany film właściwie natychmiast jest publikowany na serwerze Olimpiady. Jednak montaż jest bardzo wymagający sprzętowo, a Bajtazar ma tylko jeden komputer, więc jednocześnie montowany może być tylko jeden film.

Filmów jest sporo i Bajtazar martwi się, że nie dotrzyma wszystkich terminów. Pomóż mu i wyznacz, ile maksymalnie filmów Bajtazar jest w stanie opublikować na czas, zakładając, że pierwszy montaż może najwcześniej ruszyć dnia numer 1. Aby Bajtazar czuł się pewniej, zaplanuj również, jak ten wynik osiągnąć.

W pierwszym wierszu wejścia znajduje się liczba całkowita n (1 ≤ n ≤ 500 000) oznaczająca liczbę filmów do zmontowania.

W kolejnych n wierszach znajdują się opisy filmów; i-ty z tych wierszy zawiera dwie liczby całkowite t_i i d_i (1 ≤ t_i, d_i ≤ 10⁹) oznaczające czas montowania i termin publikacji i-tego filmu.

Twój program powinien wypisać w pierwszym wierszu wyjścia jedną liczbę całkowitą m oznaczającą maksymalną liczbę filmów, które Bajtazar może zmontować w terminie.

W kolejnych m wierszach należy zapisać plan pracy; w i-tym z tych wierszy należy wypisać dwie liczby całkowite f_i i k_i (1 ≤ f_i ≤ n, 1 ≤ k_i) oznaczające, że film o numerze f_i należy rozpocząć montować dnia k_i. Jeśli istnieje więcej niż jedno rozwiązanie o maksymalnym m, Twój program może wypisać dowolne z nich.