CLASA a X-a
Problema 4


Se consider un numr natural n, un _ir de numere naturale x1,x2,...,xn (x1<x2<...<xn) _i un interval nchis avnd capetele numere naturale. S se verifice dac orice numr natural din intervalul dat, poate s fie scris ca o sum cu acela_i numr minim de termeni xi (1(i(n) n urmtoarele dou moduri:
folosind obligatoriu cel pucin o dat termenul xn;
folosind oricare dintre valorile din _ir.
Se va afi_a numrul valorilor din interval care nu ndeplinesc condicia _i valorile respective.
Observacie: 
n cazul n care un numr nu se poate descompune ntr-unul  din cele dou moduri, se consider numrul minim de termeni din descompunere ca fiind egal cu 0. 

Date de intrare:
 Fi_ierul NUMERE.IN are urmtoarea structur:
n    numrul de elemente din _ir  (1(n(100)
a  b   capetele intervalului  (2(a<b(10000)
x1 x2 ...xn         _irul de numere  x1<x2<...<xn(a _i xn<1000 
Observacie: 
 Datele de intrare sunt corecte, nu necesit validare.

Date de ie_ire:
Pe prima linie a fi_ierului de ie_ire NUMERE.OUT se va scrie numrul valorilor din interval care nu ndeplinesc condicia, iar dac acesta este nenul, pe linia urmtoare se vor afi_a valorile respective desprcite printr-un spaciu. 

Exemplu 1:
NUMERE.INNUMERE.OUT
3      2
7 13                         8 12
1 4 5
Explicacie rezultate: 
8=5+1+1 +1 (4 termeni)     8=4+4 (2 termeni)
12=5+5+1+1 (4 termeni)       12=4+4+4 (3 termeni)

Exemplu 2:
NUMERE.INNUMERE.OUT
3      0 
10
2 4 6
Explicacie rezultate: Toate numerele ndeplinesc condicia cerut (de exemplu, 7 nu poate fi reprezentat n cele dou moduri, deci ambele numere minime sunt 0; 8 se reprezint n ambele moduri cu acela_i numr minim de termeni (2), etc.)

Timp maxim de executare/test: 2 secunde       
Punctaj maxim posibil: 50 puncte
Olimpiada Nacional de Informatic
Oradea 27 martie   4 aprilie

