藤藤最近要上初中了，他开始自学数学函数的内容，当然由于他学过C++，数学中的这些东西对他来说太简单了。
不过最近他突发奇想，想到了这样一个数学问题，现在他有 个二次函数，每个函数长这样子： 。
现在他要给第个函数分配一个, 同时要满足这些要求：
必须是一个正整数
，即这些的和要是
现在他希望让这n个函数的和最小。 即 的最小值。
第一行两个正整数 ，。
下面 行，每行三个整数 ，，
一行一个整数表示答案。
2 3 1 1 1 2 2 2
13
对于全部测试数据满足：
1 ~ 2
3 ~ 4
5 ~ 6
7 ~ 10
11 ~ 20
