Mov sau Portocaliu

Time limit: 0.2s Memory limit: 16MB Input: Output:

Cerință

După ce a căzut pentru a douăzecea oară în mov din cauza unui WA pe testul 69, Ștefan a decis să înceapă să participe la concursuri virtuale.

Se știe că un concurs are 66 probleme, iar fiecare problemă are punctajul 500500 \cdot numărul problemei. De asemenea, se știe că pentru fiecare soluție care nu este corectă, Ștefan va pierde 5050 de puncte.

Ștefan va participa la nn concursuri virtuale, și vrea să știe în câte dintre concursurile la care a participat, el a obținut un punctaj satisfăcător. Un punctaj este satisfăcător dacă este mai mare sau egal cu o treime din punctajul maxim posibil.

Punctajul maxim posibil este egal cu punctajul obținut ca urmare a rezolvării corecte a celor 66 probleme (500+1000+1500+2000+2500+3000)=10500(500 + 1000 + 1500 + 2000 + 2500 + 3000) = 10500 puncte, fără nicio soluție greșită trimisă.

Date de intrare

Prima linie va conține un număr nn reprezentând numărul de concursuri la care Ștefan a participat.

Următoarele nn linii conțin două numere, xx reprezentând codificarea problemelor rezolvate de Ștefan, iar qq reprezintă numărul de soluții greșite trimise de Ștefan.

Se garantează că xx este o codificare validă și nenulă a numărului de probleme rezolvate de Ștefan.

Date de ieșire

Prima linie va conține numărul de concursuri satisfăcătoare la care a participat Ștefan.

Restricții și precizări

  • 1n1051 \leq n \leq 10^5
  • 1q9531 \leq q \leq 953

Exemplu

stdin

4
123456 5
3 0
123 2
56 20

stdout

2

Explicație

Scorurile obținute sunt 1025010250, 15001500, 29002900 și 45004500. Dintre acestea, două dintre ele sunt satisfăcătoare.

Log in or sign up to be able to send submissions!