Background

生命，一次又一次轻薄过

轻狂不知疲倦

---

1

我听见回声，来自山谷和心间

以寂寞的镰刀收割空旷的灵魂

不断地重复决绝，又重复幸福

终有绿洲摇曳在沙漠

我相信自己

生来如同璀璨的夏日之花

不凋不败，妖冶如火

承受心跳的负荷和呼吸的累赘

乐此不疲

---

2

我听见音乐，来自月光和胴体

辅极端的诱饵捕获飘渺的唯美

一生充盈着激烈，又充盈着纯然

总有回忆贯穿于世间

我相信自己

死时如同静美的秋日落叶

不盛不乱，姿态如烟

即便枯萎也保留丰肌清骨的傲然

玄之又玄

---

3

我听见爱情，我相信爱情

爱情是一潭挣扎的蓝藻

如同一阵凄微的风

穿过我失血的静脉

驻守岁月的信念

---

4

我相信一切能够听见

甚至预见离散，遇见另一个自己

而有些瞬间无法把握

任凭东走西顾，逝去的必然不返

请看我头置簪花，一路走来一路盛开

频频遗漏一些，又深陷风霜雨雪的感动

---

5

般若波罗蜜，一声一声

生如夏花之绚烂，死如秋叶之静美

还在乎拥有什么

Description

现有 \(n\) 种在夏日盛开的花朵，它们分别叫 \(S_i\)。现每种有 \(A_i\) 朵花，每朵花有泰戈尔对它的满意度 \(V_i\)。现只能摘取 \(x\) 朵，求最大的满意度之和为多少。

Format

Input

第一行两个数 \(n,x\) 代表花的种类和最多能摘的朵数。
第 \(2-n+1\) 行，首先一个花名 \(S_i\) ,接下来为它们的朵数 \(A_i\) ,接下来 \(A_i\) 个数为每朵花的满意值。

Output

一个数代表答案。

Sample 1

Input

5 2
rose 3 1 2 3
clove 2 8 6
gardenia 1 9
peony 4 2 5 3 6
orchid 1 3

Output

17

Hint

\(1≤n,x,a[i]≤1000,0≤|v[i]|≤3*10^7\)