Convirtiéndote en un influencer
Has estado publicando mucho contenido en redes sociales durante los últimos meses. Ahora te gustaría analizar tu periodo más popular. Quieres saber la cantidad máxima de vistas que obtuvo tu contenido durante un intervalo de tiempo que no supere la longitud
t.Entrada
La primera línea de la entrada contiene dos enteros
n (1 ≤ n ≤ 10^5) — el número de publicaciones de contenido, y t (1 ≤ t ≤ 10^9) — el intervalo de tiempo máximo que deseas considerar.Las siguientes
n líneas contienen enteros separados por espacio, t_i y v_i, que representan el momento de publicación y las vistas obtenidas de esa publicación (1 ≤ t_i, v_i ≤ 10^9).Salida
El programa debe imprimir la suma máxima de vistas que se encuentren dentro de un periodo de tiempo que no supere
t.Ejemplos
Entrada | Salida |
4 5
10 1000
12 1500
6 2000
1 1100 | 3100 |
Explicación
Las dos últimas publicaciones, hechas en los momentos 1 y 6, producen un total de 2000 + 1100 vistas.
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB