Input

4 6 1 2
1 2 1
1 3 1
1 4 1
2 3 1
2 4 1
3 4 1

Answer

3

部分错误题解的 Ouput

Impossible

原因大概就是部分题解（比如这篇）为了过 hack#2 采用了错误的方法判 Impossible：判断 wqs 二分出来使用次数是否等于 $k$ ，但这样是明显错误的，斜率相同时在范围内取任何值都是合法的（一般 wqs 的写法求出的值就会变成范围的两个端点之一）

正确写法是判一下 $k$ 不在合法范围内的话输出 Impossible

@小粉兔