Кубічність#6306
Дослідницький космічний супутник під час вивчення певної функціональної залежності здійснив вимірювань. Щоб передати результати експерименту на Землю в найбільш стислому вигляді, необхідно розбити всю область значень аргументу на мінімальну кількість відрізків, дотримуючись наступної умови: на кожному з цих відрізків має існувати поліном не вище третього ступеня, що точно відповідає результатам вимірювань у всіх точках, які належать цьому відрізку.
Крім того, межі отриманих відрізків повинні бути точками вихідних вимірювань.
У першому рядку вказана кількість вимірювань (2 \leq n \leq 100). У наступному рядку задано пар цілих чисел, кожне з яких за модулем не перевищує , — результати проведених вимірювань. У кожній парі перше число — значення аргументу, а друге — відповідне значення функції в цій точці. Пари наведені в порядку зростання координати, відстань між точками вимірювань не перевищує . Числа в рядку розділені не менше ніж одним пробілом.
Виведіть мінімально можливу кількість відрізків.
Приклад 1