Ən yaxın inək qalib gəlir

Fərmer Conun uzun bir ferması var ki, bu fermaya sürətli yol boyunca yerləşən ədədi bir xətt kimi baxmaq olar. Ferma boyunca k otlaq sahəsi mövcuddur; i-ci otlaq sahəsi p[i] mövqeyində yerləşir və dadlılıq dəyəri t[i]-dir. Fərmer Nhoi isə artıq öz m inəyini f[1]..f[m] mövqelərində yerləşdirib. Bu k + m ədədlərin hamısı fərqlidir və [0, 10^9] intervalında yerləşir.

FC öz inəklərini yerləşdirmək üçün n mövqe seçmək istəyir. Bu mövqelər FN-in inəklərinin yerləşdiyi mövqelərdən fərqli olmalıdır, lakin otlaq sahələrinin mövqelərində ola bilərlər.

Hansı fərmerin inəyi otlaq sahəsinə daha yaxın yerləşirsə, o fərmer həmin otlaq sahəsinin sahibi elan edilir. Əgər hər iki fərmerin inəkləri otlaq sahəsinə eyni məsafədədirsə, o zaman otlaq sahəsi FN-ə məxsus elan edilir.

FN-in inəklərinin mövqeləri və otlaq sahələrinin dadlılıq dəyərləri verildikdə, FC-in inəklərini optimal yerləşdirməklə əldə edə biləcəyi maksimum ümumi dadlılıq dəyərini müəyyən edin.

Giriş məlumatları

Birinci sətir k (1 ≤ k ≤ 2 * 10^5), m (1 ≤ m ≤ 2 * 10^5), n (1 ≤ n ≤ 2 * 10^5) ədədlərini ehtiva edir.

Növbəti k sətirin hər biri iki tam ədəd p[i] və t[i] (0 ≤ t[i] ≤ 10^9) ehtiva edir.

Növbəti m sətirin hər biri f[i] ehtiva edir.

Çıxış məlumatları

Bir tam ədəd çıxarın - maksimum ümumi dadlılıq dəyəri. Qeyd edək ki, cavab 32-bit tam ədədi keçə bilər, buna görə də C++-da long long kimi 64-bitlik ədəd istifadə etmək lazımdır.

Nümunə

Əgər FC öz inəklərini 11.5 və 8 mövqelərində yerləşdirsə, o, ümumi dadlılıq dəyəri 10 + 12 + 14 = 36 əldə edəcək.