Squirrel Liss love nuts Liss ask plant nut treesThere n position number 1 n west east plant tree street tree grow meter month at beginning month process query the query follow type Plant tree height h position p Cut xth existent cut tree west x 1indexed when cut tree drop take available place position stand so tree plant position anymore after process query print length long increase subsequence a subset existent tree call increase subsequence height tree set strictly increase west east example westmost tree set shortest set the length increase subsequence number tree itnote Liss do not like tree height guarantee time tree exactly height