牛牛流浪大陆的时候偶然间发现了一个地图和k把钥匙，地图上标出了一些宝藏的位置。
一把钥匙可以开启一个宝藏，获得该宝藏里面的金币，钥匙使用后会被损坏无法再次使用，一个位置(i,j)可能有多个宝藏，但是一个位置只能使用一把钥匙。
因为牛牛是一个精通传送术的流浪者，所以他一步可以走很远。但是他不会走回头路，也不会在一块地方停留。
换言之，如果牛牛当前位于第i行第j列，那么他下一步的位置的行号的范围是[i+1,inf),列号的范围是[j+1,inf)。inf代表无穷大
牛牛最开始位于位置(0,0)
3,3,[1,2,3],[2,1,2],[3,2,2]
4
牛牛一共有三把钥匙，他可以开启(1,2)处的宝藏获得3个金币，但是之后无法再走到有金币的位置他也可以先开启(2,1)处的宝藏获得2个金币，再开启(3,2)处的宝藏获得2个金币，总共获得4个金币。
第一个参数n代表宝藏的个数第二个参数k代表钥匙个数
第三个参数x包含n个元素，代表n个宝藏的行号
第四个参数y包含n个元素，代表n个宝藏的列号
第五个参数a包含n个元素，代表n个宝藏内的金币数量。
这道题你会答吗？花几分钟告诉大家答案吧！
扫描二维码，关注牛客网
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
京公网安备
11010502036488号
