Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

CODE0002 - Зуслан

Цэцэг жимс дэлгэрсэн цэлмэг тэнгэртэй зун цаг боллоо. Зуслан гарах айлын тоо олширч бүх айлуудад эрчим хүч хангахад бэрх болж эхэллээ.Иймд N өрх айлыг яг K ширхэг цахилгаан станцтай холбох болжээ. Айлууд хотоос шулууны дагуу алслагдан байрласан бөгөөд нэгж уртад нэгж өртөг гардаг бол холболтын хамгийн бага зардлын хэмжээг тооцоол.
Жишээний эхний тестийн хариу. Холбосон шулуун дээр цахилгаан станц хаана ч байрлаж болно.

Оролт

Эхний мөр нийт тестийн тоо Т
Дараа нь Т ширхэг тест байрлана. Тест болгон дараах хэлбэртэй байна.
N K
x1 x2 ... xN
x нь айл болгоны хотоос алслагдсан зай.
0< N, K<=100000, 0≦x1 < x2 ... < xN ≦ 1000000

Гаралт

Хамгийн бага зардал

Example

Input

6
5 2
10 30 40 70 100
7 3
3 6 10 17 21 26 28
1 1
100
2 1
0 1000000
3 5
30 70 150
6 4
0 10 20 30 40 50

Output

60
13
0
1000000
0
20

Нэмсэн:Chimed
Огноо:2008-06-13
Хугацааны хязгаарлалт:0.100s
Эх кодын хэмжээний хязгаарлалт:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Програмчлалын хэлүүд:C CSHARP CPP JAVA PAS-GPC PAS-FPC
Эх сурвалж:chamka.blogspot.com

hide comments
2009-11-02 14:05:52 24


Last edit: 2009-11-05 10:55:45
2009-06-21 09:14:37 chuluunpvrew



Last edit: 2009-07-27 07:06:13
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.