Poklon

Baka Dragica ima dva unuka, Marka i Darka, koje voli darivati. Danas im je kupila N poklona raznih cijena, koje oni moraju podijeliti među sobom. Unuci naizmjenice uzimaju po jedan poklon, počevši sa starijim unukom Markom. Oni, pohlepni kakvi jesu, svaki put odabiru najskuplji od preostalih poklona. Baka zna da Marko neće biti sretan ako ukupna cijena svih njegovih poklona ne bude barem za A veća od ukupne cijene Darkovih poklona. Baka takoñer zna da Darko neće biti sretan ako ukupna cijena Markovih poklona bude za više od B veća od ukupne cijene Darkovih poklona. Drugim riječima, razlika ukupne cijene Markovih i Darkovih poklona mora biti između A i B, uključivo, kako bi obojica bila sretna. Cijena svakog poklona je prirodan broj i jasno je istaknuta na svim poklonima, osim na jednom. Baka je odlučila na taj poklon nalijepiti oznaku s lažnom cijenom, i to tako da oba unuka nakon raspodjele budu sretna. Naravno, nalijepljena cijena također mora biti prirodan broj.Napišite program koji će odrediti na koliko različitih načina to može učiniti, tj. koliko različitih cijena može odabrati za neoznačeni poklon.