Mi musica Favorita

Time Limit:
1 Sec
Memory Limit:
256Mb
Enviados:
0
Resuelto:
0
Enviar IDE Estado

Descripción

Tendras que hacer un viaje muy largo a otra ciudad, asi que una muy buena compañía será tu musica favorita. Tu auto cuenta con una lector de casetes, pero existe un pequeno inconveniente ya que tu musica favorita se encuentra en CD’s. Asi que es necesario grabar tu musica del CD al casete

Tu tienes NN minutos disponibles en el casete (Ya que existe el limite de la cinta de casete). Asi que el objetivo del problema es llenar el maximo numero de minutos posibles en la cinta del casete.

NN es un entero (1≤N≤15001 \leq N \leq 1500)

TT es un entero (1≤T≤201 \leq T \leq 20)

Ningun TiT_i sera mas grande que NN

Entrada

La entrada consiste en un entero NN (minutos que soporta la cinta del casete), seguidamente por un entero TT (Numero de pistas que tiene el CD) seguidamente por TT enteros que representa el tiempo de duracion de cada pista.

Salida

Imprimir las pistas (la duracion de cada pista) que maximizan el uso de la cinta del casete.

Ejemplo Entrada

Copy icon 
5 3 1 3 4
10 4 9 8 4 2
20 4 10 5 7 4
90 8 10 23 1 2 3 4 5 7
45 8 4 10 44 43 12 9 8 2

Ejemplo Salida

Copy icon 
1 4
8 2
10 5 4
10 23 1 2 3 4 5 7
4 10 12 9 8 2

Ayuda