小明想要玩原神，但是有老师在监视他，请帮他决策最优的方式。

已知老师会以一个不固定的频率来回走动，到达小明身后的时间为a 1 ​ ,a 2 ​ ...,a i ​ 。小明每次会在老师不在身后的时候进行游戏，他有n件事是需要去干（比如每日委托，魔神任务之类的）的，每一件事具有不同的价值与所需的时间，同时还有需要完成的次数，第i件事所需的时间为t i ​ ，价值为v i ​ ，次数为h i ​ 。小明的手速有限以及电脑配置感人，已知他打开原神需要用3个时间单位，关闭需要1个时间单位。

请帮他决策如何去做才能在最短时间内完成利益最大的事件，利益最大且合适的事情应当越早做越好。

输入描述

第一行，两个整数n,t，分别表示老师出现的时间点个数与小明需要去做的事情件数。

下面的t行，每行三个整数，分别为t i ​ ,v i ​ ,h i ​ 。

再接下来的n行，每行一个整数，表示老师出现的时间点a i ​ 。时间点从0开始。

输出描述

一共若干行，每行输出若干对t,v,h，表示第a i ​ 到a i+1 ​ 段事件能够做的事情，若做不了任何一件事，则输出Can't do anything!，如果所有事情做完了，则输出Finish!。若有事情完成不了，则继续输出一行What a pity!。