输入描述:

第一行两个整数，表示有位神明愿意支持（编号），而冥界有种野味（编号）。
接下来有组数据，每组两行，对于第组数据：
第一行两个整数，分别表示狩猎第种怪物需要花费的时间为，以及爱吃第种怪物的神明有位。
第二行个整数，表示喜欢这种怪物食材的神明编号。

输出描述:

一个整数，表示最少需要多长时间才能获得所有神明的支持。如果无法获得所有神明的支持，输出。