#include <iostream> #include <vector> #include <string> using namespace std; int main() { int n, k; cin >> n >> k; vector<pair<int, string>> passengers(n); for (int i = 0; i < n; ++i) { cin >> passengers[i].first >> passengers[i].second; } sort(passengers.begin(), passengers.end()); for (int i = 0; i < k; ++i) { cout << passengers[i].first << " " << passengers[i].second << endl; } return 0; }