Задача №3584. Злые свинки или Anti Angry Birds
Вы никогда не задумывались, почему в Angry Birds у птиц нет крыльев? Тем же вопросом задались разработчики новой игры. В их версии смысл игры прямо противоположен Angry Birds: злая свинка стреляет по неподвижно висящим в воздухе птицам из лазерного ружья (завязка явно не хуже исходной игры).
Птицы в игре представляются точками на плоскости. Выстрел сбивает всех птиц, находящихся на одной прямой. При этом сбитая птица, падая, сбивает всех птиц, находящихся ровно под ней. По заданному расположению птиц необходимо определить, какое минимальное количество выстрелов необходимо, чтобы все птицы были сбиты.
Первая строка входного файла содержит единственное целое число N 1 ≤ N ≤ 100000 — количество птиц.
Следующие N строк содержат по два натуральных числа каждая xi, yi — координаты i-ой птицы (0 < x, y ≤ 109). Свинка находится в точке с координатами (0, 0).
Единственная строка выходного файла должна содержать одно целое число — минимальное количество выстрелов, необходимое для того, чтобы сбить всех птиц.
6 1 1 2 2 3 3 2 1 3 2 3 1
1
6 1 1 2 2 3 3 2 1 3 2 3 4
2