/*
Zaharel, Nargy si Fumeanu vor sa plece la munte in vacanta. Pentru asta ei au 
cumparat un ghiozdan cat mai incapator, care are o capacitate de G grame. Ei 
au facut si o lista cu N obiecte pe care vor sa le ia cu ei. Nu toate obiectele 
incap in ghiozdan, si fiindca s-au decis sa nu se complice, vor sa umple cat de 
mult se poate ghiozdanul (desigur nu cu mai mult de G grame in total), dar cu un 
numar minim de obiecte.

Prima linie a fisierul de intrare ghiozdan.in va contine numerele naturale N si G 
separate prin spatii. Urmatoarele N linii vor contine cate un numar natural pe linie, 
reprezentand greutatile celor N obiecte.

Pe prima linie din fisierul de iesire ghiozdan.out se vor afisa doua numere naturale 
Gmax si Nmin cu semnificatia ca se poate umple ghiozdanul cu obiecte de greutate totala 
Gmax (Gmax ≤ G), iar numarul minim de obiecte pentru a obtine aceasta greutate este Nmin. 
Urmatoarele Nmin linii vor contine numere naturale reprezentand greutatile obiectelor din 
ghiozdan. Suma acestor numere trebuie sa fie Gmax.

ghiozdan.in			ghiozdan.out
5 9					8 3
2					2
2					2
2					4
2
4

6 24				23 4
19					2
7					7
7					7
7					7
7
2

9 15				15 5
3					3
2					4
3					2
4					3
3					3
3
3
4
3
*/

#include<stdio.h>
#define MAX_N 20001
#define MAX_G 75001

short v[MAX_N];
int sol[MAX_G];
int obt[MAX_G];

int main()
{
	FILE *g=fopen("ghiozdan.in", "r");
	FILE *f=fopen("ghiozdan.out", "w");
	fprintf(f, "%d ", 1);
	//citire();
	//printf("%d %d %d\n%d", sizeof(v), sizeof(sol), sizeof(obt), sizeof(v)+sizeof(sol)+sizeof(obt));
	return 0;
}