Trzęsienie ziemi

Limit pamięci: 32 MB

Na ćwierćpłaszczyźnie leży Infinity City, którego wieżowce rozciągają się w nieskończoność. Wieżowce stoją w punktach o współrzędnych będącymi nieujemnymi liczbami całkowitymi.

Pewnego tragicznego dnia miasto nawiedziło trzęsienie ziemi. Powstało potężne pęknięcie tektoniczne wzdłuż prostej o równaniu . Wszystkie wieżowce stojące w punktach , które spełniają nierówność przepadły w otchłań. Miasto przeistoczyło się w Finity City, w którym zostało tylko skończenie wiele wieżowców. Ile ich zostało?

Wejście

Na wejściu znajdują się trzy liczby całkowite dodatnie oddzielone pojedynczymi odstępami. Ograniczenia są następujące: oraz .

Wyjście

Na wyjściu należy wypisać jedną liczbę całkowitą - liczbę wieżowców w mieście, które się ostały po tragedii.

Przykład

Dla danych wejściowych:

3 4 13

poprawną odpowiedzią jest:

12

Autor zadania: Jakub Pawlewicz.