El chavo tuvo otra idea de negocio: ¡vender refrescos en una máquina expendedora! Para esto, compró una máquina con n estantes, así como k botellas, donde la i-ésima botella está caracterizada por el índice de marca $b_{i}$​ y el costo $c_{i}$​. Puedes colocar cualquier cantidad de botellas en cada estante, pero todas las botellas en el mismo estante deben ser de la misma marca. El chavo sabe que todas las botellas que coloque en los estantes de la máquina se venderán. Por lo tanto, te pidió que calcularas la cantidad máxima que puede ganar

La primera línea contiene dos enteros n y k (1≤n,k≤2⋅$10^5$), donde n es el número de estantes en la máquina y k es el número de botellas disponibles para El chavito. Las siguientes k líneas contienen dos enteros bibi​ y cici​ (1≤$b_{i}$≤k,1≤$c_{i}$≤1000) — la marca y el costo de la i-ésima botella.

Para cada caso de prueba, imprime un solo entero — la cantidad máxima que el chavo puede ganar