Leha Noora decide trip Baltic States as know previous problem Leha lost car parking restaurant unfortunately request watchman do not help hacker find car friend decide hitchhikingin total intend visit n town however turn sight ith town open visitor day li riwhat Leha propose choose town day visit town ie integer xi interval liri after Noora chose subsequence town id1id2idk friend go visit strictly increase ie idiidi1 integer 1 k1 date friend visit strictly increase ie xidixidi1 true integer 1 k1Please help Leha Noora choose xi town subsequence town id1id2idk friend visit maximal number townsyou assume Leha Noora start trip day