Olimpiade Sains Kota (OSK) 2025 - Komputer, Nomor 4

Pada lebaran tahun depan, Pak Dengklek berencana untuk pergi mudik dari Aceh ke Bakauheni menggunakan mobil. Karena jarak tempuh Aceh ke Bakauheni cukup jauh, maka Pak Dengklek perlu memperhatikan kapan ia harus mengisi bahan bakar mobilnya.

Pak Dengklek akan memulai perjalanannya di kota Aceh dengan tangki bahan bakar yang penuh. Apabila tangki bahan bakar mobil Pak Dengklek penuh, mobil Pak Dengklek dapat menempuh perjalanan hingga sejauh 500 km. Pak Dengklek dapat berhenti pada beberapa pom bensin yang tersedia (yang diberi label titik) untuk mengisi bahan bakar mobilnya hingga penuh kembali.

Berapa kalikah paling sedikit Pak Dengklek harus berhenti dan mengisi bahan bakar mobilnya untuk mencapai Bakauheni tanpa pernah kehabisan tangki bahan bakar?

Tuliskan jawaban dalam bentuk ANGKA.