El alcalde diamante ha tenido problemas al ser acusado de corrupcion con el pueblo (a nadie le sorprende) pera ganarse el carinho de Springfield ha decidido ragalar al menos K cervezas

Duff, el ha decidido que regalaria (1 – 9) cervezas por persona y para eso ha sorteado tickets con la cantidad de cerveza que puede adquirir cada persona. El regalara las cervezas a las primeras n personas que lleguen a la Alcaldia. Pero vio que habia un problema, se dio cuenta que las personas que estaba alli recogerian menos cervezas de als que el queria regalar (numero de cervezas regaladas < k) entonces decidio cambiar el minimo numero de personas y dejar que entren otras personas (el alcalde puede escoger a cualquier persona con cualquier numero de ticket ) talque regale al menos K cervezas. Puedes ayudar a nuestro amigo corrupto a ver a cuantas personas sacara de la alcaldia?

Tendra t casos de prueba

La primera linea tiene a n y k ( 1 <= n < 100000, 1 <= k <= 1000000000) 

Imprima el minimo numero de personas que el Alcalde Diamante sacara de la alcaldia