From 729c42d081f5d5a7991963b5ec1b1c5932741017 Mon Sep 17 00:00:00 2001
From: Mitsuru Kariya <kariya_mitsuru@hotmail.com>
Date: Sat, 31 Aug 2013 00:57:06 +0900
Subject: [PATCH] [algorithm.lower_bound] Change a bit.

---
 sprout/algorithm/lower_bound.hpp | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

diff --git a/sprout/algorithm/lower_bound.hpp b/sprout/algorithm/lower_bound.hpp
index 9e2ad505..61c5f4d4 100644
--- a/sprout/algorithm/lower_bound.hpp
+++ b/sprout/algorithm/lower_bound.hpp
@@ -27,7 +27,7 @@ namespace sprout {
 		return first == last ? last
 			: sprout::next(first) == last ? comp(*first, value) ? last : first
 			: comp(*sprout::next(first, sprout::distance(first, last) / 2), value)
-				? sprout::lower_bound(sprout::next(first, sprout::distance(first, last) / 2), last, value, comp)
+				? sprout::lower_bound(sprout::next(first, sprout::distance(first, last) / 2 + 1), last, value, comp)
 			: sprout::lower_bound(first, sprout::next(first, sprout::distance(first, last) / 2), value, comp)
 			;
 	}
@@ -37,7 +37,7 @@ namespace sprout {
 	lower_bound(ForwardIterator first, ForwardIterator last, T const& value) {
 		return sprout::lower_bound(
 			first, last, value,
-			NS_SSCRISK_CEL_OR_SPROUT::less<typename std::iterator_traits<ForwardIterator>::value_type>()
+			NS_SSCRISK_CEL_OR_SPROUT::less<>()
 			);
 	}
 }	// namespace sprout