这次来求救了
写字楼
描述：
一共有N个写字楼，有P对写字楼是光纤直接连接的，用光纤连接在一起的写字楼之间都可相互通信，写字楼1和写字楼N是集团总部，为了提升相互通信的能力，现决定升级通信能力。光纤公司为了答谢老客户，决定K条电线是可以免费升级，当使用电线的数量超过K条，超出的光纤要收费，收的费用是去掉免费升级的K条电线之后最贵的那条光纤的费用。
现在公司需要尽可能的减少费用，问最少费用是多少。（如果不需要费用，
输出0，如果无法连接，输出-1）
输入：
一行，三个整数，N，P，K
输出：
最少的费用
难度：
输入示例：
5 7 1 1 2 5 3 1 4 2 4 8 3 2 3 5 2 9 3 4 7 4 5 6
输出示例：
4
帮帮我吧
