// Horarios y aulas: lee las clases e imprime dos ceros. Reemplacen el cálculo.
#include <cstddef>
#include <iostream>
#include <vector>

struct ClassTime {
    int start;
    int duration;
};

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int n = 0;
    int gap = 0;
    std::cin >> n >> gap;
    std::vector<ClassTime> classes(static_cast<std::size_t>(n));
    for (ClassTime& c : classes) {
        std::cin >> c.start >> c.duration;
    }

    // Por hacer: calcular las dos respuestas con classes y gap.
    int in_one_room = 0;
    int rooms_needed = 0;

    std::cout << in_one_room << ' ' << rooms_needed << '\n';
}