Lang:G++
Edit12345678910111213141516171819202122232425262728293031#include "iostream"using namespace std;#include "string"#include "map"map<string, int>ans;string s[1000000];int main(){int a = 1,cnt=0;int m, n;cin >> m >> n;for (int i = 1; i <= m; i++){cin >> s[i];}for (int i = 1; i <= m; i++){if (ans[s[i]] >= a&&ans[s[i]] <= i){cout << "Cache" << endl;}else{cnt++;if (cnt > n){a++;}cout << "Internet" << endl;