Už jenom pouhý letmý pohled na zadání by tě měl utvrdit v tom, že to nebude tak jednoduché. Protože pak by jich musel být stejný počet mezi lety 1001 a 2000 a mezi lety 2001 a 3000, což zjevně není (v případě, že se zahrnují i krajní meze, což z tvého zadání jasně nevyplývá).