ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

1572. Екатеринозаводский колодец

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Чуть больше месяца прошло с тех пор, как две команды Уральского государственного университета вернулись со сборов программистов, проходивших в прекрасном городе Екатеринозаводске. Северный город так впечатлил их, что им захотелось непременно туда вернуться. Известная городская легенда гласит, что чем больше крышек от канализационных люков ты закинешь в знаменитый Колодец на Набережной, тем раньше ты вернёшься в Екатеринозаводск. Программисты уже обзавелись крышками от люков и теперь хотят узнать, сколько же из них смогут пролезть в Колодец.
Как известно, и отверстие колодца, и крышки от люков в Екатеринозаводске имеют форму круга, квадрата или равностороннего треугольника. Крышку можно считать абсолютно плоской, при этом разрешается каким угодно образом поворачивать и перемещать её в пространстве.

Исходные данные

Обозначим круг цифрой 1, квадрат — цифрой 2, а треугольник — цифрой 3. Назовём это число типом фигуры. Размером круга мы будем называть его радиус, а размером квадрата и треугольника — длину стороны. В первой строке через пробел записаны два числа — тип и размер Колодца на Набережной. Во второй строке записано число N — количество крышек, собранных программистами. (1 ≤ N ≤ 100). В каждой из следующих N строк через пробел записаны тип и размер очередной крышки от люка. Все размеры — целые числа в промежутке от 1 до 100.

Результат

Выведите количество крышек от люков, которые удастся закинуть в Колодец программистам.

Примеры

исходные данныерезультат
2 10
3
3 20
1 5
2 11
2
1 5
2
2 10
1 6
1
Автор задачи: Александр Ипатов & Алексей Самсонов
Источник задачи: XIV Открытое командное первенство школьников Свердловской области по программированию