CF1090A Company Merging

题目描述

一个由n(1≤n≤2·10^5)个公司组成的企业,每个公司中有mi(1≤m≤2·10^5)个员工,每个公司员工都有工资(≤10^9)。现在,公司老板想要将这n个公司合并,合并的规则为:保证每个公司的最高工资相等,并且工资只能增不能减,一个公司中的员工的工资必须同时增加相同的钱数。 现在老板想要知道最少增加多少钱的工资可以将这些公司合并。

输入格式

第一行为n。 接下来n行每行为mi以及mi个数,代表第i家公司的人数以及所有员工的工资。

输出格式

一个整数,表示将所有公司合并需要的最小钱数。

说明/提示

第一家公司工资不变,第二家公司所有人工资加2,变为{4,3},第三家工资都加3,变为{4,4,4},共需2+2+3+3+3=13块钱。