Lang:Python2
Edit12345678910111213141516171819a=[int(i) for i in raw_input().split()]cache=[]answer=[]for i in xrange(1,a[0]+1):target=raw_input()if not (target in cache):if len(cache)<a[-1]:cache.append(target)else:del cache[0]cache.append(target)answer.append("Internet")else:answer.append("Cache")cache.remove(target)cache.append(target)for i in answer:print i