C. Биатлон
ограничение по времени на тест
1 second
ограничение по памяти на тест
256 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

Пожалуй многие слышали о том, что недавно завершился чемпионат мира по биатлону. Хотя наш герой Валерий сам и не присутствовал на этом зрелищном мероприятии, а лишь наблюдал за ним по телевизору, оно так его привлекло, что он решил записаться в биатлонную секцию.

Разумеется, как впрочем и любой спорт, биатлон на практике оказался очень трудным, требующим много времени и усилий занятием. Тренировки, тренировки и тренировки — вот что ждало Валеру на его пути к великим биатлонным свершениям.

Что касается самих тренировок, вы все, наверно, знаете что каждый профессиональный биатлонист должен быстро бегать на лыжах и точно стрелять на огневом рубеже. Только в этом случае можно рассчитывать на успех, потому что бег и стрельба - две основные составляющие биатлона. Что касается лыжной подготовки, то Валеру можно смело похвалить, поскольку бегает он действительно быстро, а в меткости стрельбы ему похвастаться особо нечем.

На биатлонной базе, где Валера готовится к соревнованиям, расположено огромное стрельбище, на котором находится n мишеней. Каждая мишень имеет форму круга, а центры всех кругов расположены на оси Ох. На последней тренировке Валера сделал целых m выстрелов. Для того чтобы ему было проще следить за собственными результатами, одному небезызвестному программисту, которым, разумеется, являетесь вы, было поручено написать программу, которая бы сообщала, сколько и какие мишени Валера закрыл, а какие ему так и не удалось поразить. Более конкретно, для каждой мишени программа должна выдать номер первого успешного попадания в нее или «-1», если такого не оказалось. Мишень считается закрытой, если выстрел попал внутрь круга или на его границу. Он очень рассчитывает на вас, и, возможно, благодаря вам он когда-нибудь будет побеждать на международной арене.

Входные данные

В первой строке входного файла содержится целое число n (1 ≤ n ≤ 104) — количество мишеней. В последующих n строках содержатся описания мишеней. Каждая мишень представляет собой круг, центр которого расположен на оси Ox. Каждый круг задан координатой центра x ( - 2·104 ≤ x ≤ 2·104), а также своим радиусом r (1 ≤ r ≤ 1000). Гарантируется, что никакая пара мишеней не совпадает, не пересекается и не вкладывается друг в друга, однако может касаться.

В следующей строке содержится целое число m (1 ≤ m ≤ 2·105) — количество выстрелов. Последующие m строк содержат описания выстрелов, которые являются точками на плоскости, заданными своими координатами x и y ( - 2·104 ≤ x, y ≤ 2·104).

Все числа во входных данных целые.

Мишени и выстрелы нумеруются с единицы в том порядке, в котором они заданы во входных данных.

Выходные данные

В первой строке выведите единственное число — число закрытых Валерой мишеней. Во вторую строку для каждой из мишеней выведите номер первого в неё попадания или «-1» (без кавычек), если такого не существует. Числа разделяйте пробелами.

Примеры
Входные данные
3
2 1
5 2
10 1
5
0 1
1 3
3 0
4 0
4 0
Выходные данные
2
3 3 -1
Входные данные
3
3 2
7 1
11 2
4
2 1
6 0
6 4
11 2
Выходные данные
3
1 2 4