作物雜交是作物栽培中重要的一步。已知有N種作物(編號1至N)，第i種作物從播種到成熟的時間為Ti。作物之間兩兩可以進行雜交，雜交時間取兩種中時間較長的一方。
如作物A種植時間為5天，作物B種植時間為7天，則AB雜交花費的時間為7天。作物雜交會產(chǎn)生固定的作物，新產(chǎn)生的作物仍然屬于N種作物中的一種。
初始時，擁有其中 M種作物的種子(數(shù)量無限，可以支持多次雜交)。同時可以進行多個雜交過程。
求問對于給定的目標種子，最少需要多少天能夠得到。
如存在4種作物 ABCD，各自的成熟時間為5天、7天、3天、8天。初始擁有AB兩種作物的種子，目標種子為D，已知雜交情況為A×B→C，A×C→D。
則最短的雜交過程為：
第1天到第 7天(作物B的時間)，A×B→C。
第8天到第12天(作物 A的時間)，A×C→D?；ㄙM12天得到作物D的種子。
6 2 4 6 5 3 4 6 4 9 1 2 1 2 3 1 3 4 2 3 5 4 5 6
16
樣例說明：
第 1天至第5天，將編號1與編號2的作物雜交，得到編號3的作物種子。第6天至第10天，將編號1與編號3的作物雜交，得到編號4的作物種子。第6天至第9天，將編號2與編號3的作物雜交，得到編號5的作物種子。第11天至第16天，將編號4與編號5的作物雜交，得到編號6的作物種子?？偣不ㄙM16天。
評測用例規(guī)模與約定
對于所有評測用例，1≤N≤2000, 2≤M≤N, 1≤K≤100000, 1≤T≤N, 保證目標種子一定可以通過雜交得到。