- Time limit: 1.00 s
- Memory limit: 512 MB
Sinulla on lomamökki, jota vuokraat asiakkaille. Tiettynä päivänä mökissä voi olla enintään yksi asiakas.
Luoksesi tulee tietyssä järjestyksessä asiakasta, joista jokainen haluaa vuokrata mökin päivästä päivään . Kuka on ensimmäinen asiakas, jonka toivomusta et pysty toteuttamaan?
Huomaa, että jos asiakas poistuu mökistä päivänä , seuraava asiakas voi saapua aikaisintaan päivänä .
Syöte
Syötteen ensimmäisellä rivillä on kokonaisluku : asiakkaiden määrä. Asiakkaat on numeroitu kokonaisluvuin .
Sitten syötteessä on riviä, joista jokaisella on kaksi kokonaislukua ja : asiakas haluaa vuokrata mökin päivästä päivään .
Tuloste
Tulosta yksi kokonaisluku: ensimmäinen asiakas, jonka toivomusta et voi toteuttaa. Jos voit toteuttaa kaikki toivomukset, tulosta kuitenkin .
Rajat
Esimerkki 1
Syöte:
4 2 5 8 9 3 7 12 15
Tuloste:
3
Selitys: Asiakas 3 haluaa vuokrata mökin päivästä 3 päivään 7. Tämä ei kuitenkaan onnistu, koska asiakas 1 on jo vuokrannut mökin päivästä 2 päivään 5.