Paths with sum k added