#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include typedef long long int ll; //#include using namespace std; int main() { int Q; Q = 1; //cin >> Q; while (Q--) { int a, b; cin >> a >> b; vectorx(300000); for (int i = 0; i < a; i++) { int t; cin >> t; x[t]++; } for (int i = 1; i <= b; i++) cout << i << " " << x[i] << endl; } return 0; }