（虚构）白羊学姐非常喜欢打舟游。
打游戏怎么能不氪金呢（暴论）！于是她决定氪金买 块源石。
游戏中共有 种源石礼包可以购买，第 种礼包包含 块源石，价格为 元，每种礼包都可以买无限多次。
为了简便起见，白羊学姐只想选择一种礼包，然后买够 块源石。
请你计算她至少需要多少钱才能达成目标呢？
第一行两个用空格分隔的正整数 ，，表示白羊学姐要购买 块源石，有 种礼包可以选择。
随后 行，每行两个用空格分隔的正整数 ，，表示一种包含 块源石，价格为 元的礼包。
输出一行一个整数 ，表示白羊学姐选择一种礼包，购买 块源石的最少花费。
5 3 5 9 5 7 5 8
7