← Home
```go
package main

import (
	"fmt"
)

func main() {
	var n, m, k int
	fmt.Scan(&n, &m, &k)

	minViability := make([]int, m+1)
	for i := range minViability {
		minViability[i] = 1000001
	}

	for i := 0; i < n; i++ {
		var r, c int
		fmt.Scan(&r, &c)
		if c < minViability[r] {
			minViability[r] = c
		}
	}

	totalCapacity := 0
	for i := 1; i <= m; i++ {
		totalCapacity += minViability[i]
	}

	if totalCapacity > k {
		fmt.Println(k)
	} else {
		fmt.Println(totalCapacity)
	}
}
```