მოცემულია რიცხვითი შუალედი a-დან b-მდე. გამოთვალეთ, ამ შუალედიდან რამდენი რიცხვი იყოფა უნაშთოდ k-ზე შუალედის საზღვრების ჩათვლით.

შესატანი მონაცემები: ერთ სტრიქონში სამი მთელი რიცხვი a, b და k (1 <= a, b, k <= 10⁶, a<b).

გამოსატანი მონაცემები: ერთი მთელი რიცხვი - იმ რიცხვების რაოდენობა მოცემული შუალედიდან, რომელიც k-ზე უნაშთოდ იყოფა.

მაგალითები

შესატანი მონაცემები
15 35 7
                  დაკოპირება

გამოსატანი მონაცემები
3
                  დაკოპირება